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Learning Objectives 


■ Discuss Cryptography Terminology 

■ Discuss Symmetric Key Encryption 


Introduction 


The actual implementation of security 
goals needs some help from mathematics. 
Two techniques are prevalent today: one 
is very general — cryptography — and one 
is specific — Information hiding. 




Information hiding : 

> Conceal(cover ) the existence of message 


Cryptography : 

> Cryptography, a word with Greek origins, 
means “ secret writing ”. 


> It means to make the message 
unintelligible to attackers by encryption 


Information hiding branches 


1- Stenography : 

> Such as Invisible ink, the word 
steganography, with its origin in Greek, 
means “ covered writing ”. 

2- Water marking : 


> Used for copy right protection 


Cryptanalysis: 


A word with Greek origins, analyein, meaning “to 
break up”-is the process of deciphering the original 
message (or plaintext) from an encrypted message 
(or ciphertext), without knowing keys used to 
perform the encryption. 

Cryptology: 

It includes two disciplines: 

Cryptography and Cryptanalysis 
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Classifications of 

CRYPTOGRAPHIC SYSTEMS : 


1 - According to the types of operation used to 
transform plaintext to cipher text . (Substitution 
& Transposition ) 

2- According to No. of keys ( Symmetric key & 
Asymmetric key ) 

3- The way in which the plaintext is processed 
( block cipher & stream cipher ) 


Encryption 


•It is the process of converting an original 

message into an intelligible form that cannot 

be used by unauthorized individuals . That 
way, anyone without the tools and 
knowledge to convert an encrypted message 
back to its original format will be unable to 
interpret. 
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Figure 30.1 Cryptography (encryption) components 


Sender Receiver 
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Basic Terminology 1 


Plaintext: original message to be sent. Could be text, audio, image, etc. 

Encryption/Decryption Algorithm: mathematical tool (software) used to 
encrypt or decrypt 

Key: A string of bits used by to encrypt the plaintext or decrypt the ciphertext 
Ciphertext: encrypted message. Looks like a random stream of bits 









Basic Terminology 2 



Converting plaintext into ciphertext using algorithms and keys 
The size of the ciphertext is proportional to the size of the plaintext 

■ Ciphertext is reversible to plaintext 
■ Symmetric Key Encryption: 

■ Same key is used both for encryption and decryption 
Keys are identical 




Party B 


Party A 


Asymmetric Key Encryption: 

■ Also called Public/Private Key Encryption 

Two different keys are used: one for encryption, one for decryption 


Figure Categories of cryptography 



Secret-key Public-key 
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Friends and enemies: Alice, Bob, Trudy 

• well-known in network security world 

• Bob, Alice (lovers!) want to communicate "securely" 

• Trudy (intruder) may intercept, delete, add messages 


Alice 


Bob 


data 


mm 

fa* 


channel data, control 
messages 


- 





r-Vh 


^ data 


Trudy 




Figure Symmetric-key cryptography (conventional cryptography) 
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Figure :The general idea of symmetric-key cryptography 
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Note 


In symmetric-key cryptography, the 
same key is used by the sender 

(for encryption) 

and the receiver (for decryption). 

The key is shared. 


17 



Figure Asymmetric-key cryptography (public-key) 


To the public 

A A 


^ Bob's public key 
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SYMMETRIC-KEY CRYPTOGRAPHY 


Symmetric-key cryptography started thousands 
of years ago when people needed to exchange 
secrets (for example, in a war). We still mainly 
use symmetric-key cryptography in our 
network security. 
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Techniques used for symmetric - 

KEY CRYPTOGRAPHY : 


1- Substitution 


2- Transposition 


Figure Traditional ciphers 
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> Types of Substitution : 

A- Simple substitution or Mono -alphabetic 
B- Homophonic cipher 


C- poly alphabetic cipher 



> Types of simple substitution : 

1 - addition cipher ( Caesar cipher or shift 
cipher) 

2- multiplication cipher 

3- affine cipher transformation 


1 -Monoalphabetic : 


A substitution cipher replaces one symbol with 
another. If the symbols in the plaintext are 
alphabetic characters, we replace one character 
with another. 


Monoalphabetic cipher: A substitution cipher replaces 

one symbol 
with another. 
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m 

ji 1 . Monoalphabetic Ciphers 


In mono-alphabetic substitution, 
the relationship between a symbol in the 
plaintext to a symbol in the ciphertext is always 
one-to-one. 
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Mathematical background 

1- Given prime number “ p ” 

Z p ={0,1,2 (p-1)} 

O(p) : Euler's totien function = the number 
of integers < p and relatively prime ( co- 
prime ) with it 



Example 


Let p= 5 

z p = {0 , 1 ,2 ,3 ,4} 
z; = { 1 , 2 ,3 .4} 


<D(5)=(5-1)=4 


2- Given composite number : n 


> n=p*q 


z n = { 0 >1*2,3, 

■ 

■ 

■ 

1 

> if p^q then <b(n)= (p-l)(q-l) 
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Example 


> n =35 = 5*7 


Z„ = {0,1,2, 


<t>(35)=4*6 =24 


Fermat 's theory 


Given integers a , p 
Where : p is prime number 
gcd (a , p)=l 



mod p = 1 




Euler 's theory 


Given integers a , n 

Where : n= p * q & p , q are primes 

gcd (a , n)=l 


= i mod n 


1 = a 1 modn 1 a > n co P r ' me 




□Encryption : 

C = (P + K ) mod 26 

□ Decryption : 


P = (C - K )mod 26 


• • 


Where : 


P : plain text ( intelligible text or un- 
encrypted text ) 

C: cipher text (unintelligible text or 
encrypted text ) 


K : key of cryptographic algorithm 


■L 
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Figure: Additive cipher ( shift cipher) 
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C 


Decryption 


Ciphertext 


When the cipher is additive, 

the plaintext, ciphertext, and key are integers in l 26 . 
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Examplel 


Use the shift cipher with key = 15 to encrypt the message 
“HELLO. ” 


Solution 

We encrypt one character at a time. Each character is 
shifted 15 characters “down”. Letter H is encrypted to 
Letter E is encrypted to T. The first L is encrypted to 
The second L is also encrypted to A. And O is encrypted to 
D. The cipher text is WTAAD. 
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Use the additive cipher with key = 15 to encrypt the message 
“hello”. 

Solution 

We apply the encryption algorithm to the plaintext, character by 
character: 


Plaintext: h 

- 

Shift 1 5 characters down 

- 

Ciphertext: w 

Plaintext: e 

- 

Shift 1 5 characters down 

- 

Ciphertext: t 

Plaintext: 1 

- 

Shift 1 5 characters down 

- 

Ciphertext: a 

Plaintext: 1 

- 

Shift 1 5 characters down 

- 

Ciphertext: a 

Plaintext: o 

- 

Shift 1 5 characters down 

- 

Ciphertext: d 


The ciphertext is therefore “wtaad”. 
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Example 2 


Use the shift cipher with key = 15 to decrypt the message 
“WTAAD. ” 


Solution 

We decrypt one character at a time. Each character is shifted 15 
characters “up”. Letter W is decrypted to H. Letter T is decrypted to 
E. The first A is decrypted to L. The second A is decrypted to L. 
And, finally \ D is decrypted to O. The plaintext is HELLO. 


Ciphertext: W -» 22 
Ciphertext: T — > 19 
Ciphertext: A -> 00 
Ciphertext: A — > 00 
Ciphertext: D -> 03 


Decryption: (22-15) mod 26 
Decryption: (19-15) mod 26 
Decryption: (00-15) mod 26 
Decryption: (00-15) mod 26 
Decryption: (03-15) mod 26 


Plaintext: 07 — » h 
Plaintext: 04 — > e 
Plaintext: 1 1 — > 1 
Plaintext: 1 1 — > 1 
Plaintext: 14 o 
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Example .3 


Caesar cipher: key =3 

Substitute message character with the character 
three values to the right in the alphabet : 

Input text: 

ABCDEFGHIJKLMNOPQRSTUVWXYZ 
Output text: 

DEFGHIJKLMNOPQRSTUVWXYZABC 
The plaintext: Berlin becomes ehuolq 
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> Example4 


Encrypt : “ meet me after party 

Using key =3 
Encrypted message : 


PHHW PH DIWHU SDUWB 


Example 5.1 

The following shows a plaintext and its corresponding 
ciphertext. The cipher is probably monoalphabetic 
because both /’ s (els) are encrypted as O' s. 

Plaintext: hello Ciphertext: KHOOR 


Example5.2 

The following shows a plaintext and its corresponding 
ciphertext. The cipher is not monoalphabetic 

because each l (el) is encrypted by a different character. 

Plaintext: hello Ciphertext: ABNZF 


.41 


Example 6 (the encryption key can be given as a table): 

Use the following key to encrypt the message 


this message is easy to encrypt but hard to find the key 


Plaintext - 


a 

b 

c 

d 

e 

f 

g 

h 

i 

j 

k 

1 

m 

n 

0 

P 

q 

r 

s 

t 

u 

V 

w 

X 

y 

z 

Ciphertext - 


N 

O 

A 

T 

R 

B 

E 

C 

F 

U 

X 

D 

Q 

G 

Y 

L 

K 

H 

V 

I 

J 

M 

P 

Z 

s 

W 


The ciphertext is 

ICFVQRVVNEFVRNVSIYRGAHSLIOJICNHTIYBFGTICRXRS 
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□ Encryption : 

O (P * K) mod 26 

□ Decryption : 

p = ( c 1 ) mod 26 


Where : K , n co- prime , n=26 


> Example on multiplication 
cipher : 

Encrypt : 66 tomorrow 46 

Using k=9 


> Solution : 


Cipher : 44 PWEWXXWQ 44 



□ Encryption : 

C = (a *P + b ) mod 26 

□ Decryption : 


p= {(C - b)* a 1 } mod 26 



• • 


Where : gcd(a , n)=l , n=26 


> Example on affine cipher 

transformation : 


Encrypt : 64 please send money 


Using a= 7 & b= 10 


> Solution of previous example 

Encrypted message : 


“ LJMKGM GMXF QEXMW 44 



1 - Brute force attack 
2- letter frequency distribution 



A- single letter frequency distribution 

B-two letters (diagram) frequency 
distribution 


J[ Cryptanalysis Monoalphabetic Ciphers 


1. Brute-Force Attack : 

•Exhaustive-key-search method, 

•Attacker has "ciphertext" tries all possible keys until he 
obtain intelligible plaintext. 

2. Frequency Letters Analysis: 

Basic ideas: 

Each language has certain features: frequency of letters, or 
of groups of two or more letters. 

Substitution ciphers preserve the language features. 
Substitution ciphers are vulnerable to frequency analysis 
attacks. 


Frequency of Letters in English 



□ Series 1 
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Jl Frequency Analysis Attack 


T able 1 Frequency of characters in English 


Letter 

Frequency 

Letter 

Frequency 

Letter 

Frequency 

Letter 

Frequency 

E 

12.7 

H 

6.1 

W 

2.3 

K 

0.08 

T 

9.1 

R 

6.0 

F 

2.2 

J 

0.02 

A 

8.2 

D 

4.3 

G 

2.0 

Q 

0.01 

0 

7.5 

L 

4.0 

Y 

2.0 

X 

0.01 

I 

7.0 

C 

2.8 

P 

1.9 

z 

0.01 

N 

6.7 

U 

2.8 

B 

1.5 



S 

6.3 

M 

2.4 

V 

1.0 




Table 2 Frequency of diagrams and trigrams 




Digram 

TH, HE, IN, ER, AN, RE, ED, ON, ES, ST, EN, AT, TO, NT, HA, ND, OU, 
EA, NG, AS, OR. TI, IS, ET, IT, AR, TE, SE, HI, OF 

Trigram 

THE, ING, AND, HER, ERE, ENT, THA, NTH, WAS, ETH, FOR, DTH 


Example7 



Eve has intercepted the following ciphertext. 

Using a statistical attack, find the plaintext 

XLILSYWIMWRSAJSVWEPIJSVJSYVQMPPMSRHSPPEVWMXMWASVX-LQSVILY- 

VVCFIJSVIXLIWIPPIVVIGIMZIWQSVISJJIVW 

Solution 

When Eve tabulates the frequency of letters in this ciphertext, 

she gets: I = 14, V =13, S =12, and so on. 

The most common character is I with 14 occurrences. 

This means key = 4. 


the house is now for sale for four million dollars it is worth more hurry before the seller 

receives more offers 
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Example on Brute-force attack 


■ Can an attacker find K? 

■ YES: by a brute-force attack through 
exhaustive key search, 

■ key space is small ( 25 possible keys). 

■ Once K is found, very easy to decrypt 
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Example 8 



Eve has intercepted the ciphertext "UVACLYFZLJBYL". 

Show how she can use a brute-force attack 

to break the cipher. 

Solution 

Eve tries keys from 1 to 7. With a key of 7, 

the plaintext is "not very secure", which makes sense. 


Ciphertext: UVACLYFZLJBYL 


K = 1 
K = 2 
K = 3 
K = 4 
K = 5 
K = 6 
K = 7 









Plaintext: tuzbkxeykiaxk 
Plaintext: styajwdxjhzwj 
Plaintext: rsxzivcwigyvi 
Plaintext: qrwyhubvhfxuh 
Plaintext: pqvxgtaugewtg 
Plaintext: opuwfsztfdvsf 
Plaintext: notvery secure 
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Disadvantages of Mono-alphabetic 

They are easy to break because they reflect the 
frequency data of the original alphabet. In ciphertext, 
different letters have different frequency. Each letter 
in the ciphertext corresponds to only one letter in the 
plaintext letter. 

Idea for a stronger cipher: 

Use more than one cipher alphabet, and switch between 
them when encrypting different letters. As result, 
frequencies of letters in ciphertext are similar (flat). This 
can be achieved by using: 

1 . Homophonic ciphers 

2. Polygram 

3. Polyalphabetic ciphers 
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□ It provides multiple substitutes , known as 
homophones for a single letter 


□ With each homophone used in rotation or 
randomly 


□ If the number of symbols assigned to 
each letter is proportional to relative 
frequency of that letter , then single letter 
frequency information is completely 
counter measured 


□Suppose that English letters are encrypted 
as integers between 00 to 99 

□Where the number of integers assigned to 
a letter is proportional to relative 
frequency of that letter 


Example: 

Encrypt the message “plain pilot” 


Letter Homophones 


p 

33 

91 




L 

03 

44 

76 



A 

17 

19 

34 

41 

56 

I 

08 

22 

53 

65 

88 

N 

02 

09 

15 

27 

32 

0 

01 

11 

23 

28 

42 

T 

05 

10 

20 

29 

45 


One possible encryption of the message: 


Pain 

text 

P 

Cipher 

text 

91 







56 65 


59 


44 


33 








60 

67 

83 

90 



40 

59 


54 

70 

80 

58 

64 

78 


99 



08 76 28 78 
















Play fair cipher 





Hill cipher 




o The best known multiple-letter encryption 
cipher. It treats diagrams in the plaintext as 
single units and translates these units into 
ciphertext diagrams. 

olt is based on the use of a 5x5 matrix of 
letters constructed using a keyword. 

Example : 

Encrypt “ balloon “ 

Using key = monarchy 



o The matrix is constructed by filling in letters of 
the keyword (minus duplicates) from left to right 
and from top to bottom. Then filling in the 
remainder of the matrix with the remaining 
letters in alphabetic order, (the letter I/J count as 
one letter. 

M O N A R 

C H Y B D 

E F G I/J K 

L P Q S T 

U V W X z 


o Encryption: plaintext is encrypted two letters at a time according to the 
following rules: 

Repeating plaintext letters that are in the same pair are separated with 
a filler letter, such as x, so that: 

“balloon” would be treated as “ba lx lo on” 

2. Two plaintext letters that fall in the same row of the matrix are each 
replaced by the letter to the right , with the first element of the row circularly 
following the last. 

Ex: ar is encrypted as RM 

3. Two plaintext letters that fall in the same column are each replaced by the 
letter beneath with top element of the column circularly following the last. 

EX: mu is encrypted as CM 

4. Otherwise each plaintext letter in a pair is replaced by the letter that lies 
in its own row and the column occupied by the other plaintext letter 

EX: hs is encrypted as BP 

ea is encrypted as IM 



So “balloon” is encrypted to “ IB SU PM NA “ 


1 -periodic keyword 


2- auto keyword 


3- vername 


Polyaphabetic Substitutions 


To increase security we can change the cipher 
alphabet as we are enciphering the message. 

A polyalphabetic cipher is a cipher where 
different substitution alphabets are used for 
various parts of the plaintext. 

Example : Encipher the even letters according 
to one scheme and the odd letters to 
another... 


Example : Suppose we use the substitution 


Plain 

A 

B 

C 

D 

E 

F 

G 

H 

I 

J 

K 

L 

M 

N 

O 

P 

Q 

R 

S 

T 

u 

V 

W 

X 

Y 

Z 

Cipher 

E 

F 

G 

H 

I 

J 

K 

L 

M 

N 

O 

P 

Q 

R 

S 

T 

u 

V 

w 

X 

T 

Z 

A 

B 

C 

D 


to encipher the odd letters of a message (first, 
third, fifth, etc. ) and 


Plain 

A 

B 

C 

D 

E 

F 

G 

H 

I 

J 

K 

L 

M 

N 

O 

P 

Q 

R 

S 

T 

U 

V 

W 

X 

Y 

Z 

Cipher 

H 

I 

J 

K 

L 

M 

N 

O 

P 

Q 

R 

S 

T 

U 

Y 

W 

X 

Y 

z 

A 

B 

C 

D 

E 

F 

G 


to encipher the even letters of a message (second, 
fourth, sixth, etc.). Use this scheme to encipher the 
message “HELLO THERE HENRY” and comment on 
why this cipher is no longer monoalphabetic. 
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Solution: Using the first table for odd letters and 
the second table for even letters, we obtain 


H 

E 

L 

L 

o 

T 

H 

E 

R 

E 

H 

E 

N 

R 

Y 

L 

L 

P 

S 

s 

A 

L 

L 

V 

L 

L 

L 

R 

Y 

C 
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Vigenere Cipher (Periodic cipher ) 


Feature: 

- It is a periodic substitution cipher based on shift 
cipher. 

- A key word is used to determine which particular rule 
is chosen for a given transformation. 

Example: encrypt the word “renaissance” with a key 
word “band”. 

Plaintext: RENA ISSA NCE 

Key: BAND BAND BAN 

Ciphertext: SEAD ZWFA VUW 
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Vigenere Cipher (Auto-key cipher) 


• Non-repeating keyword that is as long as the 
message itself. 

• A keyword is concatenated with the plaintext 
itself to provide a running key: 

• Plaintext: rena issa nee 

• Key: band rena iss 

• Ciphertext: SEAD ZWFA VUW 
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Vigenere Tableau 



a 

b 

c 

a 

e 

f 

g 

h 

i 

j 

k 

] 

A 

A 

B 

C 

D 

E 

F 

G 

H 

I 

J 

K 

L 

B 

B 

C 

D 

E 

F 

G 

H 

I 

J 

K 

L 

M 

C 

C 

D 

E 

F 

G 

H 

I 

I 

K 

L 

M 

N 

Z> 

D 

E 

F 

G 

H 

I 

J 

K 

L 

M 

N 

O 

E 

E 

F 

G 

H 

I 

J 

K 

L 

M 

N 

O 

P 

F 

F 

G 

H 

I 

J 

K 

L 

M 

N 

O 

P 

Q 

G 

G 

H 

I 

J 

K 

L 

M 

N 

O 

P 

Q 

R 

H 

H 

I 

J 

K 

L 

M 

N 

O 

P 

Q 

R 

S 

/ 

I 

I 

K 

L 

M 

N 

O 

P 

Q 

R 

S 

T 

j 

J 

K 

L 

M 

N 

O 

P 

Q 

R 

S 

T 

U 

K 

K 

L 

M 

N 

O 

P 

Q 

R 

S 

T 

U 

V 

L 

L 

M 

N 

O 

P 

Q 

R 

S 

T 

U 

V 

w 

M 

M 

N 

O 

P 

Q 

R 

S 

T 

LI 

V 

w 

X 

N 

N 

O 

P 

Q 

R 

S 

T 

U 

V 

w 

X 

Y 

a 

O 

P 

Q 

R 

S 

T 

U 

V 

w 

X 

Y 

Z 

p 

P 

Q 

R 

S 

T 

LJ 

V 

w 

X 

Y 

Z 

A 

a 

Q 

R 

S 

T 

U 

V 

w 

X 

Y 

Z 

A 

B 

R 

R 

S 

T 

U 

V 

W 

X 

Y 

Z 

A 

B 

C 

s 

S 

T 

U 

V 

w 

X 

Y 

Z 

A 

B 

C 

E) 

T 

T 

U 

V 

w 

X 

Y 

Z 

A 

B 

C 

D 

E 

u 

U 

V 

w 

X 

Y 

Z 

A 

B 

C 

D 

E 

F 

V 

V 

w 

X 

Y 

Z 

A 

B 

C 

D 

E 

F 

G 

w 

w 

X 

Y 

Z 

A 

B 

C 

E> 

E 

E 

G 

H 

X 

X 

Y 

Z 

A 

B 

C 

D 

E 

F 

G 

H 

I 

Y 

V 

Z 

A 

B 

C 

D 

E 

F 

G 

H 

I 

I 


z 


ZABCDEFGHI 


I 


K 


in 

n 

o 

EB 

q 

r 

s 

t 

V 

V 

w 

X 

y 

z 

M 

N 

O 

P 

Q 

R 

S 

T 

LI 

V 

W 

X 

Y 

Z 

N 

O 

P 

Q 

R 

S 

T 

U 

V 

W 

X 

Y 

Z 

A 

O 

P 

Q 

R 

s 

T 

U 

V 

w 

X 

Y 

Z 

A 

B 

P 

Q 

R 

S 

T 

U 

V 

w 

X 

Y 

Z 

A 

B 

C 

Q 

R 

s 

T 

u 

V 

w 

X 

Y 

Z 

A 

B 

C 

D 

R 

S 

T 

U 

V 

w 

X 

Y 

Z 

A 

B 

C 

D 

E 

S 

T 

U 

V 

w 

X 

Y 

Z 

A 

B 

C 

E> 

E 

F 

T 

U 

V 

w 

X 

Y 

Z 

A 

B 

C 

D 

E 

F 

G 

U 

V 

w 

X 

Y 

Z 

A 

B 

C 

D 

E 

F 

G 

H 

V 

w 

X 

Y 

z 

A 

B 

C 

D 

E 

F 

G 

H 

I 

w 

X 

Y 

Z 

A 

B 

C 

I> 

E 

F 

G 

H 

I 

J 

X 

Y 

Z 

A 

B 

C 

D 

E 

F 

G 

H 

I 

J 

K 

Y 

Z 

A 

B 

C 

D 

E 

F 

G 

H 

I 

J 

K 

E 

z 

A 

B 

C 

D 

E 

F 

G 

H 

I 

I 

K 

L 

M 

A 

B 

C 

D 

E 

F 

G 

H 

I 

J 

K 

E 

M 

N 

B 

C 

D 

E 

F 

G 

H 

I 

J 

K 

L 

M 

N 

O 

C 

D 

E 

F 

G 

H 

I 

J 

K 

L 

M 

N 

O 

P 

D 

E 

F 

G 

H 

I 

J 

K 

L 

M 

N 

O 

P 

Q 

E 

F 

G 

H 

I 

J 

K 

L 

M 

N 

O 

P 

Q 

R 

F 

G 

H 

I 

J 

K 

L 

M 

N 

O 

P 

Q 

R 

S 

G 

H 

I 

J 

K 

L 

M 

N 

O 

P 

Q 

R 

S 

T 

H 

I 

J 

K 

E 

M 

N 

O 

P 

Q 

R 

S 

T 

U 

I 

I 

K 

L 

M 

N 

O 

P 

Q 

R 

S 

T 

LJ 

V 

J 

K 

L 

M 

N 

O 

P 

Q 

R 

S 

T 

LJ 

V 

w 

K 

L 

M 

N 

O 

P 

Q 

R 

S 

T 

U 

V 

W 

X 

L 

M 

N 

O 

P 

Q 

R 

S 

T 

LI 

V 

W 

X 

Y 


























Security of Vigenere Cipher 


Vigenere masks the frequency with which a 
character appears in a language: one letter in 
the plaintext corresponds to multiple letters in 
the ciphertext. Makes the use of frequency 

analysis more difficult. 

Any message encrypted 
by a Vigenere cipher is a 
collection of as many shift ciphers as there 
are letters in the key. 
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Example : Suppose we encipher the message 


“DOGS” using the keyword “PETS” with the 
Vigenere cipher square: 


Plaintext 

D 

o 

G 

S 

Keyword 

P 

E 

T 

s 

Ciphertext 

S 

S 

Z 

K 


The ciphertext “SSZK” can be obtained 
mathematically using the MOD 26 alphabet table 
as follows: 
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1st Letter: D 

p 

2nd Letter: 0 

E 

3rd Letter: g 

T 

4th Letter: s 

s 


.( 3 + 15 ) MOD 26 = 18 MOD 26 = 18^5 

15 .• 


( 14 + 4 ) MOD 26 = 18 MOD 26 = 18 

4 .• 


( 6 + 19 ) MOD 26 = 25 MOD 26 = 25 

19 / 


.( 18 + 18 ) MOD 26 = 36 MOD 26 = 10 ^ £ 

18 .• 
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Example 


Let us see how we can encrypt the message “She is listening” using 
the 6-character keyword “PASCAL”. The initial key stream is (15, 
0, 18, 2, 0, 11). The key stream is the repetition of this initial key 
stream (as many times as needed). 


Plaintext: 

s 

h 

e 

i 

s 

1 

i 

S 

t 

e 

n 

• 

1 

n 

g 

P’s values: 

18 

07 

04 

08 

18 

11 

08 

18 

19 

04 

13 

08 

13 

06 

Key stream: 

15 

00 

18 

02 

00 

11 

15 

00 

18 

02 

00 

11 

15 

00 

C’s values: 

07 

07 

22 

10 

18 

22 

23 

18 

11 

6 

13 

19 

02 

06 

Ciphertext: 

H 

H 

W 

K 

s 

W 

X 

S 

L 

G 

N 

T 

C 

G 
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Vernam : 


o It uses a keyword that is as long as the plaintext 
and has no statistical relationship to it. 

o It works on binary data. 

o A binary message: m 1 ,m 2 , ,m t 

o A binary key string: k t , k 2 , ,k t the same 

length. 

o The ciphertext string: 

Cj,C 2 , ,C t where: 

Cj = niiXORki 

If the key string is randomly chosen and never used 
again this cipher is called one-time-pad. 


Types : 



1- Rail fence transposition 

2- Columnar transposition 


3- Periodic transposition 



7. TRANSPOSITION CIPHERS 


A transposition cipher does not substitute 

one symbol for another, 
instead it changes the location of the symbols. 

A transposition cipher reorders symbols. 

It has two types: 

1. Keyed Transposition Ciphers 

2. Keyless Transposition Ciphers 
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m 

ji Keyless Transposition Ciphers 

Simple transposition ciphers, 

which were used in the past, are keyless. 

1. Text is written into a table column by column and 

then is transmitted row by row. 

2. Text is written into a table and row by row 

then is transmitted column by column. 
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m 

ji Keyless Transposition Ciphers 

Example 

A good example of a keyless cipher using the first method 

is the rail fence cipher. 

The ciphertext is created reading the pattern row by row. 
For example, 

to send the message "Meet me at the park" to Bob, 
Alice writes 

memateak 

\ ^ \ ^ \ ^ \ /> 

e t e t h p r 


She then creates the ciphertext "MEMATEAKETETHPR". 
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m 

ji Keyless Transposition Ciphers (cont.) 


Example 

Alice and Bob can agree on the number of columns 
and use the second method. 

Alice writes the same plaintext, row by row, 

in a table of four columns. 


m 

e 

e 

t 

m 

e 

a 

t 

t 

h 

e 

p 

a 

r 

k 



She then creates the ciphertext "MMTAEEHREAEKTTP". 
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m 

ji Keyed Transposition Ciphers 

The keyless ciphers permute the characters 
by using writing plaintext in one way 
and reading it in another way. 

The permutation is done on the whole plaintext 

to create the whole ciphertext. 

Another method is to divide the plaintext 

into groups of predetermined size, called blocks, 
and then use a key to permute the characters 

in each block separately. 
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m 

ji Keyed Transposition Ciphers (cont.) 

Example 

Alice needs to send the message "Enemy attacks tonight" 

to Bob. 


enemy attac kston ightz 


The key used for encryption and decryption 
is a permutation key, 

which shows how the characters are permuted. 


Encryption 1 


3 

1 

4 

5 

2 

1 

2 

3 

4 

5 


T Decryption 


The permutation yields 

EEMYN TAACT TKONS HITZG 
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Note 


A transposition cipher reorders 
(permutes) symbols in a block of 

symbols 
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Figure Transposition cipher 



Ciphertext (block) 
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Example 


Encrypt the message “ HELLO MY DEAR, ” using the key 
shown in the previous figure. 


Solution 

We first remove the spaces in the message. We then divide 
the text into blocks of four characters. We add a bogus 
character Z at the end of the third block. The result is 
HELL OMYD EARZ. We create a three-block ciphertext 

ELHLMDOYAZER. 
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Example 


Using the previous Example , decrypt the message 
“ELHLMDO YAZER ” 


Solution 

The result is HELL OMYD EARZ. After removing the 
bogus character and combining the characters, we get the 
original message “HELLO MY DEAR. ” 


86 


